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The goal of this document is to provide a easier introduction to olympiad 
inequalities than the standard exposition Olympiad Inequalities, by Thomas 
Mildorf. I was motivated to write it by feeling guilty for getting free 7’s 
on problems by simply regurgitating a few tricks I happened to know, while 
other students were unable to solve the problem. 

Warning: These are notes, not a full handout. Lots of the exposition is 
very minimal, and many things are left to the reader. 


In a problem with n variables, these respectively mean to cycle through the n variables, 
and to go through all n! permutations. To provide an example, in a three-variable 
problem we might write 


i ee ae 

cyc 

So ab = a7b+b?c+ ca 

cyc 

SoM ae ta +P 4+ P+ 4+e 

sym 

So @b= ab+arct+b?ct+bat+Catc’d. 


sym 


1 Polynomial Inequalities 
1.1 AM-GM and Muirhead 
Consider the following theorem. 


Theorem 1 (AM-GM). For nonnegative reals ay, a2, ..., Gn we have 


ay + 4g++**+an 
n 


Equality holds if and only if ay = ag =--:- = dy. 
For example, this implies 
a7 +b%>2ab, a+b? +3 > 3abce. 
Adding such inequalities can give us some basic propositions. 


Example 2. Prove that a +h?+2>abt+be+caat+b4+¢ > abc+b?cat+ Cab. 
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Proof. By AM-GM, 


Similarly, 


2. = 4 = 
Summing the above statements gives 


a +0? +c >ab+bc+ca and at +b++c! > abc + b?ca + Cab. 


Exercise 3. Prove that a? +b? +c? > a?b+b?e4+ Ca. 
Exercise 4. Prove that a® + b° + & > abc + b8ca + Bab > abc(ab + bc + ca). 


The fundamental intuition is being able to decide which symmetric polynomials of a 
given degree are bigger. For example, for degree 3, the polynomial a? + b? +c? is biggest 
and abc is the smallest. Roughly, the more “mixed” polynomials are the smaller. From 
this, for example, one can immediately see that the inequality 


(atb+c)? >a? +b? +3 + 24abe 


must be true, since upon expanding the LHS and cancelling a® +b? +c’, we find that the 
RHS contains only the piddling term 24abc. That means a straight AM-GM will suffice. 

A useful formalization of this is Muirhead’s Inequality. Suppose we have two sequences 
LY 2 XQ 2>°++ > Xp, and y1 > y2 > +++ = Yn Such that 


LLL] Pe + Iln = Yi + Y2+ + + Yn, 
and for k = 1,2,...,n—1 
Ti+ tate + Fez Yt Yate + Yk, 


Then we say that (x,) majorizes (yn), written (tn) > (Yn). 
Using the above, we have the following theorem. 


Theorem 5 (Muirhead’s Inequality). [fa1,a2,...,a, are positive reals, and (xn) ma- 
jorizes (Yn) then we have the inequality. 


Saray Aste ie a fe ae 
sym sym 
Example 6. Since (5,0,0) > (3,1,1) > (2,2, 1), 
e+eth +P +0402 > abet arbc + b'ca + b?ca + Cab+ Cab 


> a®b?c + a7b?c + B2c2a + Oc7a + c7207b 4+ Cab. 


From this we derive a? + b° + & > a®bc + b?ca + Bab > abc(ab + bc + ca). 


Notice that Muirhead is symmetric, not cyclic. For example, even though (3,0,0) > 
(2,1,0), Muirhead’s inequality only gives that 


Wor EP te) Seb wet Pet Vat Catch 


and in particular this does not imply that a?+b?+c? > a?b+b?c+c?a. These situations 
must still be resolved by AM-GM. 
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1.2 Non-homogeneous inequalities 
Consider the following example. 
Example 7. Prove that if abc = 1 then a? +b? + >a+b+e. 


Proof. AM-GM alone is hopeless here, because whenever we apply AM-GM, the left 
and right hand sides of the inequality all have the same degree. So we want to use the 
condition abc = 1 to force the problem to have the same degree. The trick is to notice 
that the given inequality can be rewritten as 


a 4042 Salle 46+ co). 


Now the inequality is homogeneous. Observe that if we multiply a, b, c by any real 
number k > 0, all that happens is that both sides of the inequality are multiplied by k?, 
which doesn’t change anything. That means the condition abc = 1 can be ignored now. 


Since (2,0,0) > (3, 5, 5), applying Muirhead’s Inequality solves the problem. 


The importance of this problem is that it shows us how to eliminate a given condition 
by homogenizing the inequality; this is very important. (In fact, we will soon see that 
we can use this in reverse — we can impose an arbitrary condition on a homogeneous 
inequality.) 


1.3 Practice Problems 


1. a’ +0’ +" > a4? + 048 + 403. 


(a3 +3 +c3) 
abc 


2: Ifa+b+c=1, then 4+4+4<3 +2. 


3 3 3 
3. e+e mp 2atbt+e. 


4. If + +;4+4=1, then (a+ 1)(b+1)(c+1) > 64. 
5. (USA 2011) If a? +b? +c? + (a+b+c)? < 4, then 


ab+1 be +1 ca+1 


(a+b? * G+eP? * raz” 


6. If abed = 1, then a4b+ b4c + c4d+d4a>a+b+c+d. 


2 Inequalities in Arbitrary Functions 


Let f : (u,v) > R be a function and let aj,a2,...,a, € (u,v). Suppose that we fix 
aitag te tan = a (if the inequality is homogeneous, we will often insert such a condition) 
and we want to prove that 


f(ai) + faz) +--+ + flan) 


is at least (or at most) nf(a). In this section we will provide three methods for doing 
SO. 

We say that function f is convex if f(a) > 0 for all x; we say it is concave if f"(x) < 0 
for all x. Note that f is convex if and only if —f is concave. 
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2.1 Jensen / Karamata 


Theorem 8 (Jensen’s Inequality). If f is convex, then 


CC Cea) 


n n 


The reverse inequality holds when f is concave. 


Theorem 9 (Karamata’s Inequality). If f is convex, and (an) majorizes (yn) then 


f(@1) +++ + f(@n) 2 Flys) +> + Fn). 


The reverse inequality holds when f is concave. 


Example 10 (Shortlist 2009). Given a+b+c= 4+ + 4, prove that 


1 1 1 3 
| < ¢ 
(2a+b+c)? (atibte2 | @abrier = 16 


Proof. First, we want to eliminate the condition. The original problem is equivalent to 


1 | 1 | 1 ae: eae ee 
(2a + b+ c)? 


"(a+ 2b+e)?2 ° (a+b+20? = 16 atb+e’ 


Now the inequality is homogeneous, so we can assume that a+ b+c = 3. Now our 
original problem can be rewritten as 


Se 0 
16a (a+3)? ~~ 


cyc 


Set f(t) =7e- ree We can check that f over (0,3) is convex so Jensen completes 


the problem. 


Example 11. Prove that 


ee, 1 1 1 & 9 
a bc Gb be Cras ate 


Proof. The problem is equivalent to 


oe ae ee ae eR Se Bt oakn ct 
a a b + Cc a a+b as btc ' cta — atb+tc Ba atb+e ' atb+tc’ 
2 2 2 3 3 4 


Assume WLOG that a>b>c. Let f(x) =1/x. Since 


Core a+bat+e b+c a+b+ca+t+b+c a+b+e 
Sq oe Ok AD 3 , 3 , 3 


the conclusion follows by Karamata. 


Example 12 (APMO 1996). If a, b, c are the three sides of a triangle, prove that 


Vatb—c+vVb+c—at+vVet+a—b< Vatvb4+ Ve. 


Proof. Again assume WLOG that a > b > c and notice that (a,b,c) > (b+c—a,cta— 
b,a+b—c). Apply Karamata on f(x) = /2. 
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2.2 Tangent Line Trick 


+e. ni . . . . . 
arin If f is not convex, we can sometimes still prove the inequality 


f(a) = fla) + f'(@) (x—a). 


Again fix a = 


If this inequality manages to hold for all x, then simply summing the inequality will give 
us the desired conclusion. This method is called the tangent line trick. 


Example 13 (David Stoner). If a+b+c=83, prove that 


18 Boyar tad + be + on) > 15. 


cyc 
Proof. We can rewrite the given inequality as 


 (esaace ) ue 


cyc 


Using the tangent line trick lets us obtain the magical inequality 


18 2 643 


(3 —c)(4—c) C25 & c(c — 1)?(2c— 9) <0 


and the conclusion follows by summing. 


Example 14 (Japan). Prove }).,. ae > 2. 


Proof. Since the inequality is homogeneous, we may assume WLOG that a+b+c=3. 
So the inequality we wish to prove is 


With some computation, the tangent line trick gives away the magical inequality: 


2a+1 
iy > 0. 
kod) 56a EO = 


(3 — 2a)? gol 18 ee 18 
a 
(3-—a)?+a2~ 5 25 25 


2.3 n—1EV 


The last such technique is n—1 EV. This is a brute force method involving much calculus, 
but it is nonetheless a useful weapon. 


Theorem 15 (n—1 EV). Let aj, a2, ..., dn be real numbers, and suppose ay+a2+---+dn 
is fixed. Let f: RR be a function with exactly one inflection point. If 


f(a1) + fla2) +--+ + flan) 
achieves a maximal or minimal value, then n — 1 of the a; are equal to each other. 


Proof. See page 15 of Olympiad Inequalities, by Thomas Mildorf. The main idea is to 
use Karamata to “push” the a; together. 


Example 16 (IMO 2001 / APMOC 2014). Let a, 6, c be positive reals. Prove 1 < 
a 
Tee Va2+8bc <2. 
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Proof. Set e” = OS v= 5,0 = o. We have the condition « + y+ z = 0 and want to 


prove 
1< f(z) + fy) + fz) <2 


where f(x) = Weer You can compute 


_ 4e* (4e” — 1) 


Pe) (8e7 + 1)3 


so by n — 1 EV, we only need to consider the case x = y. Let t = e*; that means we 


want to show that 
2 1 


1< + <2 
V1+8t /1+8/t 


Since this a function of one variable, we can just use standard Calculus BC methods. 


Example 17 (Vietnam 1998). Let 71, x2, ..., an be positive reals satisfying }>;"_ OS = 


1 
Joos: Prove 


Sei Beer TT <— > 1998. 


ae 
Proof. Let y; = eRe Since yy + yo +++: + Yn =1, the problem becomes 
n 1 ‘{ 
[[]{—-1) =@-»”. 
jal \¥i 


Set f(x) = In (4 — 1), so the inequality becomes f(y1) +++: + f(Yn) = nf (4). We can 
prove that 


1 —2y 
£'Y) =~ 
(ea)? 
So f has one inflection point, we can assume WLOG that y; = yo =... Yn—1. Let this 


common value be t; we only need to prove 


n= 1)in(Z=1) +m (7-1) Sina: 


Again, since this is a one-variable inequality, calculus methods suffice. 


2.4 Practice Problems 


1. Use Jensen to prove AM-GM. 


2 2 Dice ah 1 1 1 | 1 ak 
2. Ifa* + b° + c* = 1 then wat Roo + Gao S tare ! Gbeta® Goad?” 


3. Ifa+b+c=3 then 


a 3 
ee 
oa 


cyc 


4. (MOP 2012) Ifa+b+c+d=4, thn $+ 54+ 44+ 42>074P4°4+@. 
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3 Eliminating Radicals and Fractions 


3.1 Weighted Power Mean 
AM-GM has the following natural generalization. 


Theorem 18 (Weighted Power Mean). Let a1, a2,...,@n and w1, W2, ..., Wn be positive 
reals with wy + wg +--+: + Wy =1. For any real number r, we define 


(way + wea +--+ wnat)!" r#0 


Pir) = 
i, Oy area" r=0. 
Ifr > s, then P(r) > P(s) equality occurs if and only if a, = ag = +++ = Gn. 
In particular, if wy = wo =--: = Wn 1, the above P(r) is just 
(iter teh)” gg 
PUY= ie 


VA1AQ...An r=0. 


By setting r = 2,1,0,—1 we derive 


2 2 
ay rr +a arr +a n 
: n> E E> Gi Goss 


= ae | 1 
n n ao tee 


which is QM-AM-GM-HM. Moreover, AM-GM lets us “add” roots, like 


Jatvb+Ve<3 SS 


Example 19 (Taiwan TST Quiz). Prove 3(a+b+c¢) > 8Vabc+ */ ee 


Proof. By Power Mean with r = 1, s 5, Wi $; wa = 3 we find that 


3 
1;/8+68+03 83 1/@+R+e 8 
/ ey, < ! 
(; 3 gvare}] So 3 g (abe) 


so we want to prove a? + 6? +c? + 24abe < (a +b +c)°, which is clear. 


3.2 Cauchy and Holder 
Theorem 20 (Hoélder’s Inequality). Let \q, Av, .-., Az be positive reals with Aq + Ay + 
e+), =1. Let ay, ao,..., Qn, 61, b2,...,0n, ..-, 21, 22,---,2n be positive reals. Then 


n 
(ay + G2 +++ +Gn)* (br + bo ++ + bn)... (tr tea tee + en)? > So adeo@ oo. 2k, 
u uv 
i=1 


Equality holds if ay :aq:+++: Gyn = by 1: b9:-+++t bn Se Sy Qi ane 


Proof. WLOG a, +---+a@n = 6b) +--+: +b, =--: = 1 (note that the degree of the a; on 
either side is \,). In that case, the LHS of the inequality is 1, and we just note 


n n 
Pee ae < S2 ati + Andi +...) =1. 
i=1 


i=1 
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If we set Ag = Ay = 5; we derive what is called the Cauchy-Schwarz inequality. 


2 
(ay + ag ++++ +n) (by + bg +++++bn) = (Vaibi + isbg chee anbn) 


Cauchy can be rewritten as 


This form it is often called Titu’s Lemma in the United States. 
Cauchy and Holder have at least two uses: 


1. eliminating radicals, 
2. eliminating fractions. 
Let us look at some examples. 


Example 21 (IMO 2001). Prove 


Proof. By Holder 


S| a(a? + 8be) _—— eee ee. 
re cye VG + 8be 


So it suffices to prove (a+ b+)? > eee a(a? + 8bc) = a? + b? +c? + 24abc. Does this 
look familiar? 


In this problem, we used Holder to clear the square roots in the denominator. 


Example 22 (Balkan). Prove 


1 | 1 1 27 
a(b+c) ' b(c+a) a c(a+b) 2 2(a+b+c)? * 
Proof. Again by Holder, 


(s0), (so+0)) (Sapty) zt+htina 


cyc cyc cyc 


wie 


3 b3 f f 
Example 23 (JMO 2012). Prove )).,. GF, = 3 (@? +0 +7). 


Proof. We use Cauchy (Titu) to obtain 


3 2)2 Deol te 2OND 
y a > (a“) Py Cae Dene 
3a +b 3a? + ab ~ Diy. 3a? + ab 


cyc cyc 


We can easily prove this is at least $(a?+b?+c”) (recall a?+b? +c? is the “biggest” sum, so 


we knew in advance this method would work)). Similarly >)... om, 2 2 (a? +b*+c?). 


Example 24 (USA TST 2010). If abe = 1, prove aqiggz + eae + BP 


1 
ae 


Proof. We can use Holder to eliminate the square roots in the denominator: 


2 3 
(= ab + 2a) (= aoa) = (= 7 > 3(ab + be + ca)?. 


cyc cyc 
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3.3 Practice Problems 
1. Ifa+b+c=1, then/ab+c+ Vbe+at Vea+b>1+4+ Vab+ Vbct+ Vea. 
2. Ifa? +02?+27=12, thena- VP+C4+b-VeP+ae+c- Var? +b? < 12. 


3. (ISL 2004) If ab + be + ca = 1, prove /1+6b+ fi +6c+ */146a< a: 


4. (MOP 2011) Va? — ab + 624+ Vb? — bc + 2 +Vc? — ca + 0? + 9V abe < 4(a+b+c). 
5. (Evan Chen) If a? + 6? + c3 + abc = 4, prove 


(5a? + be)? (5b? + ca)? 


(5c? + ab)? (10 — abc)? 
aEeGeee Oana) = 


(cta)(c+b)~ atbte— 


When does equality hold? 


4 Problems 


1. (MOP 2013) Ifa+b+c=3, then 


Var +ab+bP+ VP +be+24+V24+ca+a? > V3. 


2. (IMO 1995) If abe = 1, then gry + prepay + ery 2B 


3. (USA 2003) Prove > ae <8. 


cyc 


4. (Romania) Let x1, x2, ..., Lp be positive reals with 71x72...2%, = 1. Prove that 
n 1 


5. (USA 2004) Let a, b, c be positive reals. Prove that 


(a? — a? +3) (0 b? +3) (cP? —2? +3) > (atbte). 


6. (Evan Chen) Let a, b, c be positive reals satisfying a+ b+c= Va+ VWb+ Ve. 
Prove a%b°ce > 1. 


